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Abstract 

In this paper we show that if a cosimplicial space has a certain kind of combinatorial 
structure then its total space has an action of an operad weakly equivalent to the little 
n-cubes operad. Our results are also valid for cosimplicial spectra. 


1 Introduction. 

The little n-cubes operad C„ was introduced by Boardman and Vogt in jS] (except that they 
used the terminology of theories rather than that of operads) as a tool for understanding 
n-fold loop spaces. They showed that for any topological space V the n-fold loop space 
has an action of Gn- In the other direction, May showed in na that if Z is a space with 
an action of C„ then there exists a space V such that the group completion of Z is weakly 
equivalent to 

In the 30 years since na the operad C„ has played an important role in both unstable 
and stable homotopy theory. More recently, it has also been of importance (especially when 
n = 2) in quantum algebra and other areas related to mathematical physics (see, for example, 

cni, dl, d, EH, ESI). 

In the known applications, Gn can be replaced by any operad weakly equivalent to it; 
such operads are called Bn operads. 

There is a highly developed technology that provides sufficient conditions for a space to 
have an action by an B^o operad (see [T], for example) or an Bi operad (ESI, EHl). Much 
less is known about actions of Bn operads for 1 < n < cxo. 

In this paper we consider the important special situation where the space (or spectrum) 
V on which we want an Bn operad to act is obtained by totalization from a cosimplicial 
space (resp., spectrum) X*. We construct an Bn operad and we show iTheorem 19.1|) 
that if X* has a certain kind of combinatorial structure (we call it a S^-structure) then 
acts on Tot(X*). 

*Both authors were partially supported by NSF grants. The first author would also like to thank the 
Isaac Newton Institute for its hospitality during the time this paper was being written. 
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The converse of Theorem ED is not true: a D„-action on Tot(X*) does not have to come 
from a S’*-structure on X*. However, in a future paper we will show that Tot induces a 
Quillen equivalence between the category of cosimplicial spaces with S”^-structure and the 
category of spaces with H^-action; from this it will follow that if !D„ acts on a space Y then 
there is a cosimplicial space X* with a S”' structure such that Tot(X*) is weakly equivalent 
to y as a D^-space. 

The n = 2 case of Theorem ED was proved in [20] (by a more complicated method than 
in the present paper), and it has had useful applications, notably 

• a proof (|2Di) that the topological Hochschild cohomology spectrum of an A^o ring 
spectrum R has an action of 2)2 (this is the topological analog of Deligne’s Hochschild 
cohomology conjecture [Sj), and 

• a proof by Dev Sinha that for fc > 4 a space closely related to the space of knots in 
is a 2-fold loop space. 

The methods we use in this paper are quite general and apply to other categories of 
cosimplicial objects besides the categories of cosimplicial spaces and spectra. In the sequel 
to this paper | 22 | we will apply our methods to the category of cosimplicial chain complexes. 

Remark 1.1. Throughout this paper we will use the following conventions for cosimplicial 
spaces. 

(a) We dehne A to be the category of nonempty hnite totally ordered sets (this is equiv¬ 
alent to the category usually called A). We write [m] for the hnite totally ordered set 
{0,... ,m}. 

(b) A cosimplicial space X* is a functor from A to spaces. If S' is a nonempty hnite 
totally ordered set we write X^ for the value of X* at S', except that we write X^ instead 

of XH. 

Here is an outline of the paper. 

As an introduction to the ideas we begin in Sections |2] and jH] with the n = 1 (that is, the 
Aqo) case. In Section |2] we recall the monoidal structure □ on the category of cosimplicial 
spaces due to Batanin [2j. In Section E) we give a very simple proof of the fact (hrst shown 
in El and [201) that if X* is a monoid with respect to □ then Tot(X*) is an A^o space; the 
proof is based on an idea due to Beilinson (|T21 Section 2]). We also give (in Remark Id.dj) 
an explicit description of the combinatorial structure on X* that constitutes a D-monoid 
structure. 

Our treatment of the E^o case is precisely parallel, with a symmetric monoidal structure 
Kl in place of the monoidal structure □ (but for technical reasons we need to use augmented 
cosimplicial spaces instead of cosimplicial spaces; see Remark ETTD . As a prelude, in Sec¬ 
tion E) we give a technically convenient reformulation of the concept of symmetric monoidal 
structure; we also dehne a more general concept (functor-operad) which is used in later sec¬ 
tions as a way of interpolating between monoidal and symmetric monoidal structures. (The 
dehnition of functor-operad was discovered independently, in a diherent context, by Batanin 
El)- In Section El we digress to oher motivation for the dehnition of Kl; the dehnition itself, 
and the verihcation that Kl is indeed a symmetric monoidal structure, is given in Section 
El The main result in Section |7| (Theorem I7.1|l is that if X* is a commutative monoid with 
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respect to Kl then Tot(X*) is an E^o space. Section [7| also gives an explicit description of 
the combinatorial structure on X* that constitutes a commutative Kl-monoid structure. 

In Section IHl we define for each n a functor-operad S”; the special case n = oo is the sym¬ 
metric monoidal structure Kl, and the special case n = 1 is essentially the same (see Remark 
EH) as the monoidal structure □. (In the special case n = 2, a construction isomorphic to 

was discovered independently by Tamarkin in unpublished work.) In Section El we use 
the functor-operad S"’ to construct an ordinary (topological) operad ©„. The main theorem 
in Section El (Theorem 19.Ij) says that is weakly equivalent to the little n-cubes operad 
C„ and that if X* is a S”-algebra then I)„ acts on Tot(X*). Section El also gives an explicit 
description of the combinatorial structure on X* that constitutes an action of S” on X*. 

In Section uni we restrict to the special case n = 2: we show that an action of is 
essentially the same thing as a more familiar structure, namely an operad with multiplication 
as defined in Ej. It seems likely that there is an analogous result for n > 2, perhaps using 
Batanin’s concept of n-operad 13]. 

In Section im we show that the operad acts naturally on fl'^Y for all Y. 

The next two sections contain material which is used in the proofs of Theorems 17.11 and 
19. H and may also be of independent interest. Let Y^ denote the 0-th space of the cosimplicial 
space (A*)®^. In Section IT2I we prove that (A*)®^ is isomorphic as a cosimplicial space to 
the Cartesian product A* x Y^. We also show that Y^ has a canonical cell structure and 
that it is contractible (which completes the proof of Theorem 17.Ij) . In Section^] we show 
that S^(A*,..., A*) is isomorphic as a cosimplicial space to the Cartesian product of its 0-th 
space with A*; this is used in the proof of Theorem 19.11 (the n = 2 case is the “hberwise 
prismatic subdivision” used in Eni). 

In Section d we use a technique of Clemens Berger j3| to show that the operad I)„ 
dehned in Section El is weakly equivalent to C„; this completes the proof of Theorem 19.11 
The basic idea of Berger’s technique is to compare the two operads by writing them as 
homotopy colimits, over the same indexing category, of contractible operads. 

Finally, in Section dl we observe that there is a variant of Tot which preserves weak 
equivalences, and we show that Theorems 17.11 and 19.II have analogs for this version of Tot. 

We would like to thank the referee for a very careful reading of the paper and for several 
useful suggestions. 

2 A monoidal structure on the category of cosimplicial 
spaces. 

We begin with some motivation. We are concerned with the question of when Tot of a 
cosimplicial space has an A^o structure. This question is formally analogous to the question 
of when the normalization of a cosimplicial abelian group has an A^o structure (we will 
explore this analogy further in |22|; also see ED Sections 3 and 4]). We take as our starting 
point the fact that for any space W, the normalized cochain complex of W has a (strictly 
associative) product, namely the cup product. The normalized cochain complex of W is the 
normalization of the cosimplicial abelian group S*W defined by 

S'W = Map(^.iy,Z), 
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where S,W is the singular complex of W and Map is set maps. We therefore examine the 
relationship between the cup product and the cosimplicial structure maps of S‘W. 

The cup product is dehned as usual for x G S^W and y G S^W by 


{x - y){a) = a;(a(0,... ,p)) ■ y{(j{p, ...,p + q)) 


Here a G Sp+qW, ■ is multiplication in Z, and a{0,...,p) (resp., a{p,... ,p + q)) is the 
restriction of a to the subsimplex of spanned by the vertices 0,... ,p (resp., p,... ,p + 
q). We note that ^ is related to the coface and codegeneracy operations by the following 
formulas: 


( 2 . 1 ) 


(t(x — y) 


(Px y if i < p 

X ^ (P~Py if i > p 


( 2 . 2 ) 


(F~^^x ^ y = X ^ (fy 


(2.3) 


J s*x ^ 2 / ifi<p—1 
[ X ^ s^~Py if i > p 


Now let us return to the category of cosimplicial spaces. Formulas (EH), EH and EH 
motivate the following dehnition. 


Definition 2.1. Let X* and Y* be cosimplicial spaces, 
whose m-th space is 



X* □ Y* is the cosimplicial space 


(where ~ is the equivalence relation generated by [x, dPy) 
operators are given by 


f ((i*x, y)ifi< |x| 
\ (x, if i > 


~ ((^hl+^x, ?/)). The cosimplicial 


X 


and 


J (s*x, y) if i < |x| — 1 
( (x, if i > |x| 


We leave it to the reader to check that the cosimplicial identities are satished and that 
the following holds. 


Proposition 2.2. \3 is a monoidal structure for the category of cosimplicial spaces, with 
unit the constant cosimplicial space that has a point in every degree. 

There is also a monoidal structure □ for cosimplicial spectra: one simply replaces the 
Cartesian products in Dehnition 12.11 bv smash products. 

We conclude this section with some observations about Kan extensions. This material 
will not be needed logically for the rest of the paper, but it provides useful motivation for 
the constructions in Sections El and m 
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Recall the conventions in Remark o 

If S*!, S' 2 ,..., Sk are finite totally ordered sets there is a unique total order on Si U ■ ■ ■ II “S'*: 
for which the inclusion maps into the coproduct are order-preserving and every element of 
Si is less than every element of Sj for i < j. Let 

$ ; ^ A 

be the functor which takes {Si ,..., Sk) to Si ]J ■ ■ • ]J S'/; with this total order. 

The following fact was hrst noticed by Cordier and Porter (unpublished). 

Proposition 2.3. Let X*,... ,X* be cosimplicial spaces and let X* x ■ ■ ■ x X* denote the 
composite 

xrx...xxr X 

^xfc ^^ Top X ■ ■ ■ X Top ^ Top. 

Then X* □ ■ ■ ■ DX* is naturally isomorphic to the left Kan extension Lan,j,(X* x ■ ■ ■ x X*). 

Before giving the proof we mention an important consequence. 

Remark 2.4. Let be the functor from cosimplicial spaces to bicosimplicial spaces dehned 
by 

(4>*(X’))^’^ = X^U^ 

It is a general fact about Kan extensions m beginning of Section X.3] that Lan$ is the left 
adjoint of <I>*. This implies that there is a natural 1-1 correspondence between maps 

a : X* □ K* ^ Z* 


and consistent collections of maps 

as,T : X^ X ^ 


where “consistent” means that every pair of ordered maps f \ S ^ S', g \ T ^ T' induces a 
commutative diagram 


X^xK^ 


f*xg* 


(fU9)* 


Ol c/ t'/ 

XS' X yT' ^ y5'UT' 


Proof of Proposition [2ISI For simplicity we assume k = 2. 

For m > 0 let [m] denote the set {0,..., m}. Every object in A is canonically isomorphic 
to one of the form [m] so it suffices to show that the two functors in question are naturally 
isomorphic on the full subcategory of A with these objects. 

Fix m. According to na Equation (10) on page 240], the left Kan extension, evaluated 
at [m], can be calculated as follows. Let C be the category of objects <I)-over [mj: an object 
in C is a pair consisting of an object ([n], [n'j) in A x A and a morphism ^([u], [n'j) —> [m] 
in A; a morphism in C is a morphism (/, gf) in A x A making the evident triangle commute. 
Then Lan$(X*xX 2 ) is the colimit of the composite 


e ^ A X A 


X*xX* 

- > 


Top 
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where the hrst map is the evident forgetful functor. Now let C' be the full subcategory of 
C consisting of pairs {{\p],[q]), f ■ \p + Q + ^] [^]) where / is a surjection, p + g is either 

m — 1 or m, and if p + g = m then /(p) = /(p + 1). Note that an object in C' is determined 
by p and g; to simplify the notation we denote the object by (p, g). If p + g = m — 1 there 
is exactly one morphism from the object (p, g) to (p + 1, g) and exactly one from (p, g) to 
(p, g + 1), and there are no other non-identity morphisms in C'. The map from (p, g) to 
(p -|- 1, g) is the last coface map on [p] and the identity on [g], while the map from (p, g) to 
(p, g -|- 1) is the identity on [p] and the zeroth coface map on [g]. From this it is clear that 
the m-th space of XI □ X* is the colimit of the composite 

e' c e ^ A X A — A Top 

In particular there is a natural map 

XI □ X’ ^ Lan$(A;xX*). 

By Ha Section 9.3], this will be an isomorphism if C' is cohnal in C, that is, if for each c G C 
the under-category c J, C' is connected. The under-categories can be described explicitly: 
each is a nonempty full sub category of C' with set of objects of the form 

{(p,g) Ip > po,g > go} 

for some po and go; clearly all such categories are connected. 

□ 

3 A sufficient condition for Tot(X*) to be an A^o space. 

In this section we will prove 

Theorem 3.1. If X* is a monoid with respect to □ then Tot(X*) has an A^o structure. 

Remark 3.2. (a) Previous proofs of Theorem 13.11 were given by Batanin j2l Theorems 5.1 

and 5.2] and by us [23 Theorem 2.4]. 

(b) The theorem and its proof are also valid for cosimplicial spectra. 

Remark 3.3. Dehnition 12.11 implies that X* is a monoid with respect to □ if and only if 
there are maps 

XP xX^ ^ XP+'? 

for all p, g > 0 satisfying equations (EUD, (El, (El, the associativity condition 

(3.1) {x y) ^ z = z ^ {y z) 

and the unit condition: there is an element e G X° such that 

(3.2) x^e = e'-'x = x 
for all X. 
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The rest of this section is devoted to the proof of Theorem Id. II 

Let A* denote the cosimplicial space whose m-th space is the simplex A"*, with the usual 
cofaces and codegeneracies. By dehnition, Tot(A*) is Hom(A*, A*) (where Horn denotes the 
space of cosimplicial maps). 

Definition 3.4. (a) For each /c > 0 let A{k) be the space Tot((A*)'^^). 

(b) If / G A{k) and gi e A{ji) for 1 < i < k dehne 7 (/, gi,..., gk) G A{ji H-h jfc) to 

be the composite 

-L, (A*)'^^ giD-"Dgfc^ 

Theorem o is an immediate consequence of our next result. 

Proposition 3.5. (a) Let A be the sequence of spaces A{k), k>0, with the operations 
7 : A{k) X A{ji) x ■ ■ ■ x A{jk) A{ji H- V jk) 

defined above. Then A is an operad. 

(b) If X* is a monoid with respect to □ then A acts on Tot(A*). 

(c) A is an Aoo operad. 

Proof. Part (a) is clear. 

For part (b), given / G A{k) and Xi,... ,Xk G Tot(A*) dehne f{xi, ..., Xk) G Tot(A*) to 
be the composite 

• f ^ 3:iD---Da;fc ^ V^ 

where /i is the monoidal structure map of X*. This construction gives maps 

A{k) X (Tot(A’))^ ^ Tot(A*) 

which £t together to give an action of A on Tot (A*). 

For part (c) we need to show that >1(0) is a point (which is obvious) and that each space 
A{k) is contractible. First consider the case k = 1. If / and g are two cosimplicial maps from 
A* to A*, then tf + {1 — t)g will again be a cosimplicial map for each 0 < f < 1 (because the 
cosimplicial structure maps of A* are affine) and so we can use the straight-line homotopy 
to contract Hom(A*,A*) to a point. The case A; > 2 is now immediate from Lemma Id.01 
below. □ 


Lemma 3.6. For each k > 1, (A*)'^^ is isomorphic as a cosimplicial space to A*. 

Proof. It suffices to do the case k = 2] the general case follows by induction. First we dehne 
maps 

/"* : (A* □ A*)"* ^ A”^ 

for m > 0 by 

/”^((So, . . . , Sp), (to, ■■■Aq)) = (|S0, . . . , ^(Sp + to), • • •, Itq) 
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These are well defined and fit together to give a cosimplicial map / : A* □ A* —A*. Next 
define 

c/"* : A™ ^ (A* □ A*)”^ 

as follows: given (mq, ..., Um) G A”^, choose the smallest p for which 

1 

Uq + ■ ■ ■ + Up> - 


and let 


9 (^0; ■ ■ ■) ^m) , 1 2rto ■ ■ ■ 2'Up_i), (2 mo T ■ ■ ■ T ‘2up 1, 2'Up-i-i,..., 2rim)] 

The are continuous, they fit together to give a cosimplicial map : A* —A* □ A*, and 
/ and g are mutually inverse. □ 


Remark 3.7. Lemma EH is due to Grayson m Section 4], 

4 Functor-operads. 

The purpose of this section is to describe a general setting in which there are analogs of 
Definition EH and Proposition EHa) and (b) (see Definition 14.31 and Propositions 14.41 and 
14.6|) . 

Given a category C let 6^^ denote the fc-fold Gartesian product. For each permutation 
cr G Sfc we define 

a# : ^ 

to be the functor taking (Ai,..., A^) to (^o-(i), • • •, ^( 7 (fc))- 

In order to motivate the definition of functor-operad, let us consider the situation in 
which C has a symmetric monoidal structure Kl. For each k > 0 define a functor 

Tfc: ^ e 


by 


Tfc(Ai,..., Afc) = Ai K (A2 K (Ag K ■ ■ ■)) 


MacLane’s coherence theorem ini implies that there are canonical natural isomorphisms 


a. 


: T, 


Ti- 




and 


Jl T • • ^Jk 




jl + ---jk 


satisfying certain consistency conditions. The following definition is an abstract version of 
this situation, except that instead of requiring the F’s to be natural isomorphisms we allow 
them merely to be natural transformations. 



Definition 4.1. Let C be a category enriched over Top. A functor-operad T in C is a 
sequence of continuous functors C together with 

(i) for each a G a continuous natural isomorphism 


• T k ^ If* k ^ 

(ii) for each choice of ji,... ,jk > 0, a continuous natural transformation 


31,■■■Ok 




3l+---3k 


such that 

(a) Ti is the identity functor, and the natural transformations 

Tfc : Ti(Tfc) ^ Jk 

are equal to the identity. 

(b) All diagrams of the following form commute: 


.... .... %(?,„.■ ■ ■. ?<«.)) 

^.(r.r) 


^ii+...+ifc (^*11) • • • ) ) 

r I 




niH—hnii ’ ■ 


5“ 


^/clH \~‘^kj 




HiH-|- 2 fc 


'dk 


(c) (ar)* = r*(T* for all a, r e 

(d) Let Ti G Sj. for 1 < i < A; and let r be the image of (ri,..., r^) under the map 


Sji X 




^ii+' 


■+ifc 


Then the following diagram commutes: 


^ki'kl* I 


■T. 


iiH —\-jk 

r I 


lhfc(3yi o Ti^,. . ., Tjj, o Tkzffz) ^ ^ji -\—hjfc ° '^# 


(e) Let (T G Sfc and let d be the permutation in which permutes the blocks 

{1,..., ji},..., {ji + ... + jk-i + 1,..., ji + ... + jk} in the same way that a permutes the 
numbers 1,... ,k. Then the following diagram commutes 


^b'lH-hifc 




• • • ’ ^3<T(k)) ° ^ ^b'lH- Vjk ° 
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Remark 4.2. (a) Batanin j3] has independently proposed a similar bnt more general defi¬ 
nition: if 0 is an operad in the category of categories Batanin dehnes an internal operad in 
0 to be a collection consisting of an object in 0{k) for each k > 0 and morphisms 

for each cr G (where a denotes the action of a G on 0{k)) and 

• • • ) Ojfe) -hajj, 

for each ji,... ,jk >0 (where 7 is the strnctnre map of the operad 0 ) satisfying the analogs 
of properties (a)~(e) in Dehnition 14.11 A fnnctor-operad in C is then an internal operad in 
the endomorphism operad of C. 

(b) If B is an operad in the category Top we can dehne a fnnctor-operad T in Top by 

• • •, ^k) = Bfc X Ai X ■ ■ • X Afc 

with the obvious structure maps. 


Definition 4.3. Let T be a fnnctor-operad in C and let A be an object of C. 

(a) Dehne Ta to be the collection of spaces 

Ta(A:) =Hom(A,Tfc(A,...,A)), k > 0. 

(b) Give Ta(A:) the action induced by the a*. 

(c) Dehne 1 G Ta( 1) to be the identity map of A. 

(d) For each choice of ji,..., > 0 dehne 

7 : 3^Aik) X S^aUi) X ■ ■ ■ S^Aijk) 3’n(ji H- \- jk) 

to be the composite 

Hom(A,Tfc(A,...,A)) x Hom(A, Tj,(A,..., A)) x ■ ■ ■ Hom(A, Tj,(A,..., A)) ^ 

Hom(A, (A,... A),..., ■ ■ ■. -4))) Hom(.4, ... A)) 

Proposition 4.4. These choices make Ta an operad. 

The proof is an easy verihcation. 

Definition 4.5. Let T be a fnnctor-operad in C. An algebra over T is an object X of C 
together with continuous maps 0fc : Tfc(X,..., X) —>• X for > 0 such that 

(a) ©1 is the identity map. 

(b) The following diagram commutes for each choice of ji,..., >0 


T,(%(X,...,X),...,T,,(X,...,X)) 




iiH —\-jk 


(X,...,X) 


Tfc(X,...,X) 




©31+"+3fe 

X 


(c) ©fc o (T* = Qk for all a G Sfc. 
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Now let A be an object of C, let X be an algebra over lb, and for each k > 0 define 

Ok : 3^A{k) X Honi(AX)'' ^ Honi(/l,X) 


to be the composite 

Hom(/l, 3^k{A,..., bl)) X Hom(hl, X'f Hom(/l, 3^k{X, ...,X)) Hom(hl, X) 

Proposition 4.6. The maps 9k make Hom(74, X) an algebra over the operad ITa- 
Again, the proof is an easy verihcation. 

Definition 4.7. A fnnctor-operad 5” is strict if the natnral transformations are 

isomorphisms. 

Proposition 4.8. If 3^ is a strict functor-operad, then 3^2 is a symmetric monoidal structure 
for 6 with identity object J'o- The commutative monoids with respect to this structure are 
the same as the algebras over 3^. 

Once more, the proof is an easy verihcation. 


5 A family of operations in S*W 

In Section ini we will dehne a symmetric monoidal prodnct Kl on the category of angmented 
cosimplicial spaces. In this section we panse to offer motivation for this dehnition. The 
resnlts in this section are not needed logically for later sections. 

The dehnition of the monoidal prodnct □ was motivated in Section |21 by the properties 
of the cnp prodnct in S*W. The cnp prodnct is part of a larger family of operations in S*W 
whose properties conld be used as the basis for a dehnition of Kl. However, this larger family 
is rather inconvenient to work with (because the analog of equation (I2.2|l for the larger family 
is complicated) so we will use a related family which has somewhat simpler properties. 

We begin with a variant of the cup product. Given x G S^W and y G we dehne 

xUye ^^+"+^1^ 


by 

{xUy){a) =x(a(0,...,p)) ■ y{a{p + 1,... ,p + q)) 

(note that, in contrast to the cup product, the vertex p is not repeated). 

This operation is related to the coface and codegeneracy operations in S*W by the 
following equations: 


(5.1) 


J d'^x L\y ii i <p + 1 

I X U d^~^~‘^y ii i > p + 1 


(5.2) 


s\x U y) 


s*x Uy ii i < p 
X U s''~^~^y ii i > p 
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Note that there is no analog for U of equation (Q. 

The operations ^ and U determine each other: 

xUy = {(F^^x) ^ y = X ^ (fy 

X ^ y = s^{x U y) 

Now observe that equations and (IE21) can be used as the basis for a characterization 
of □-monoids: Remark 12.41 implies that X* is a □-monoid if and only if there are maps 

U : X X" ^ 

satisfying ()5.1|) . ()5.2|) . the associativity condition 

(5.3) X L\ {y L\ z) = {x L\ y) L\ z 
and the unit condition: there exists e G X° with 

(5.4) sP{x U e) = s°(e L\ x) = x 
(compare this to Remark |3.3|1 . 

In the remainder of this section we will define a family of operations in S'W which 
generalize U; the dehnition of Kl in Section IHl will be suggested by the properties of this 
family. 

First we need to be a little more explicit in our description of S'W. Recall the conventions 
in Remark o Given a nonempty hnite set totally ordered set T we let be the convex 
hull of T; in particular, At’"! is the usual A'”. We dehne StW to be the set of all continuous 
maps A^ —>• W (in particular, S'[m]fF is what we have been calling SmW) and S'^W to be 
Map(RThF,Z) (so is the same as S^W). 

Given a map a : A^ —>• W and a subset U oiT let a{U) denote the restriction of a to 
the sub-simplex of A^ spanned by the vertices in U. 

Suppose we are given a function 


and elements Xi G S-^ bbpp for 1 < i < k. We can dehne an element 


{/)(xi,...,Xfc) G S^W 


by 

{f){xi,... ,Xk){a) = xi{a{f~\l)) ■ X2{a{f~\2)) . Xkia{f~\k)) 

where ■ denotes multiplication in Z. This procedure gives a natural transformation 

(/) : ® ® S^W 

Remark 5.1. In the special case where / is the function from {0,... ,p -|- g -|- 1} to {1, 2} 
which takes {0,..., p} to 1 and {p -|- 1,..., p -|- g -|- 1} to 2, we have (/) {x,y) = x L\ y 
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Next we describe the relation between the operations (/) and the cosimplicial structure 
maps of S’W. 

Proposition 5.2. Let 





be a commutative diagram, where h is a map in A (i.e., an order-preserving map). For each 
i & {1... ,k} let 

hi : r^{i) g~^{i) 

he the restriction of h. 

Then the diagram 


SR'Wpp® . 


(/>^ 

.ST 

w 





h* 

S5“'d)pp0. 

.(g)S3 'WPF- 

(9> 

ST 

w 


commutes. 

The proof is an immediate consequence of the dehnitions. In the special case of Remark 
o we recover equations mi) and (jE2D. 

6 A symmetric monoidal structure on the category of 
augmented cosimplicial spaces. 

From now on we will work with augmented cosimplicial spaces (the reason for this is given 
in Remark OTT) . 

Definition 6.1. An augmented cosimplicial space is a functor X* from A+ to Top, where 
A+ is the category of hnite totally ordered sets (including the empty set). 

Our goal in this section is to construct a symmetric monoidal product Kl in the category 
of augmented cosimplicial spaces. We will do this by constructing a strict functor-operad S 
and letting S be S 2 ; see Proposition 14.81 

The basic idea in dehning Sfc(X*,..., A*) is that we build it from formal symbols 
{f){xi,... ,Xk), where / : T (cf. Sectional). In order to get a cosimplicial 

object we have to build in the cosimplicial operators, so we consider symbols of the form 


h*{{f){xi,.. .,Xk)) 

where h : T ^ S' is an order-preserving map; such a symbol will represent a point in 
the S-th space Sfc(X*,... ,X*)^. We want to require these symbols to satisfy the relation 
in Proposition 15.2L and the most efficient way to do this is by means of a Kan extension 
fPehnition 16.4j) : a more elementary description of is given in equation 16.11 
Here are the formal dehnitions: 


13 







Definition 6.2. Let fc > 0. Define k to be the set {1,..., fc} when k>l and the empty set 
when fc = 0. 

Definition 6.3. Let be the category whose objects are pairs (/, S'), where S is an object 
of A+ and / is a map of sets from S to fc, and whose morphisms are commutative triangles 



where h is a map in A+. 

There is a forgetful functor $ : —>• A+ which takes (/, S) to S', and a functor T from 

to the fc-fold Cartesian product (A_|_)^^ which takes (/, S') to the fc-tuple (/“^(l),..., f~^{k)). 

Definition 6.4. For each k > 0 define a functor as follows. Given augmented cosimplicial 
spaces X *,..., X‘, let A*x • • ■ xA* denote the composite 

(A+)x^ Top X ■ ■ ■ X Top ^ Top. 

We define the augmented cosimplicial space Ek{X *,..., X*) to be the Kan extension 

Lan,^((Ai*x---xA^)oT) 

Remark 6.5. (a) Sq is the augmented cosimplicial space which takes every S to a point 
(because a Cartesian product indexed by the empty set is a point). 

(b) The adjointness property of Lan$ [TTl beginning of Section X.3] implies that a map 
Sfc(A*,..., X*) — Y* is the same thing as a collection of maps 

(/):Xr^'^x---xXr(")^K^, 

one for each f : T ^ k, such that the analog of Proposition 15.21 is satisfied. 

Our next goal is to specify the structure maps a* and of the functor-operad S. 

For each of these we will use Ha Equation (10) on page 240] to write the relevant Kan 
extension as a colimit, and we will then use the following observation, whose proof is left to 
the reader. 

Lemma 6.6. Let A and B he eategories and let G : A ^ Top and FT : B —Top be functors. 
Each pair consisting of a functor K : A ^ “B and a natural transformation v ■. G ^ H o K 
induces a map 

coliiuyi G —> colim® H 

We begin by constructing the transformation a*. Let X*,... ,X* be augmented cosim- 
plicial spaces and let S' be a totally ordered finite set; we want to construct 

a. : Sj(.Yr,..., A';)® ^ .... .Y;,,/ 
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Let Ai be the category whose objects are the diagrams 


kJ—T^S 

where T is a totally ordered hnite set, / is a map of sets and h is an ordered map; we denote 
snch a diagram by (/, h). A morphism from (/, h) to (/', h') is a commntative diagram 




9 

= 

' /' i 

h' ] 


where g is an ordered map. Let 

G\ > Top 

be the fnnctor which takes (/, h) to 

By da Eqnation (10) on page 240] we have 

(6.1) Sfc(Xi*,..., X*)^ = colimyi^ Gi 

Next let (T G Sfc and let Hi be the fnnctor which takes (/, h) to 'i have 

5fc(X’(i),..., = colimyii Hi 


Definition 6.7. The map 


a. : .... Xif ^ ..., 

is indnced by the fnnctor Xi : Ai —> Ai which takes (/, h) to (cr“^ o /, h) and the natnral 
transformation 

vi-.Gi^ Hi o Ki 

which takes (xi,... ,Xfc) to (x^(i),... ,x<^(fc)). 

Next let ji,..., jfc > 0, let X[,..., be angmented cosimplicial spaces and let S 

be a hnite totally ordered set. We want to constrnct 


(A7,^ .... A' 

First observe that 

Sfc(Sj^(X*,...),.. .)'^ = colimyi^ H, 

where Ai is the category dehned above and H is the fnnctor which takes (/, h) to 

k 

n "-fx* X* jfho 

-hji-l+l’ • • • ’ ^ilH- \-ji) 

i=l 


Thns a point in Sfc(Sjj(X*,...),.. is an eqnivalence class represented by a diagram 
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together with points Xi G 
represented by a diagram 


3i 



.. for 1 < i < fc. 


Similarly, each x* is 


together with a point 


iiH —Vji 


x' e Y[ xt 


- j_j_ -‘-p 

p=iiH—i-ji-i+i 


We can assemble this information into a diagram 


( 6 . 2 ) 


ji + ■ ■ ■ + jk ^ ji U • • ■ II ^ u 


' ' 


k 


f 



S 


and a point x G ■ Here x is the unique ordered bijection, -0 takes ji to z, U is 

UTi, e is U fi, the restriction of g to T* is hi, and we give U the unique total order for which 
g and the inclusions of the Tj are ordered maps. 

Let A 2 be the category of diagrams of the form (in3) for which g and h are ordered; an ob¬ 
ject of A 2 will be denoted (e, /, g, h). What we have shown so far is that (X*, 

is the colimit over A 2 of the functor G 2 which takes (e, /, g, h) to ^ Next we note 

that Sjj_|_...+j,,(X*,..., X*^is the colimit over the category B of diagrams 


3l + ---+3t^T^S 

(denoted (/, h)) of the functor H 2 which takes (/, h) to 

X 2 : yi 2 ^ B 

take (e, /, g, h) to (x o e, h o 51); note that H 2 o K 2 = G 2 . 

Definition 6 . 8 . The map 

is induced by the functor K 2 : /I 2 ^ B and the identity natural transformation from G 2 to 
H 2 o K 2 . 


Finally, let X 3 : B —> yi 2 be the functor which takes (/, h) to (/, V' ° /jid, h). Then 
G 2 o X 3 = H 2 and we can let : H 2 ^ G 2 o X 3 be the identity natural transformation; the 
result is a natural transformation 

A : .... .Y-- E,(3„ (A7. 

With these dehnitions it is easy to check that a*, T and A are natural in S, that conditions 
(a)-(e) of dehnition 10 are satished, and that A is inverse to T. We have now shown 
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Theorem 6.9. The collection k > 0, with the structure maps a* and T defined above, 
is a strict functor-operad in the category of augmented cosimplicial spaces. In particular S 2 
is a symmetric monoidal product with unit Sq. □ 

Remark 6.10. If A is any symmetric monoidal category with the property that the sym¬ 
metric monoidal prodnct preserves colimits (which is antomatic when jd is a closed sym¬ 
metric monoidal category) then Theorem 16.91 and its proof are valid for the category of 
angmented cosimplicial objects in A, with Cartesian prodncts in Top replaced by the sym¬ 
metric monoidal prodnct in A. 

Remark 6.11. All of the constrnctions in this section can be imitated for the category of 
ordinary (nonangmented) cosimplicial spaces, provided that the maps / in the dehnition 
of Qfc are reqnired to be snrjective. In this setting the prodnct S 2 is still associative and 
commntative, bnt it is not nnital: Sq is empty, and neither Sq nor any other cosimplicial 
space is an identity object for S 2 . 

7 A sufficient condition for Tot(X*) to be an space. 

If X* is an angmented cosimplicial space, we dehne Tot(X*) to be the nsnal Tot of the 
cosimplicial space obtained by restricting X* to A. Eqnivalently, Tot (A*) is 

Hom(A’,A*) 

where Horn denotes maps of angmented cosimplicial spaces and we extend A* to an ang¬ 
mented cosimplicial space by setting A® = 0. 

Now apply Proposition 14.41 letting T be the fnnctor operad H constrncted in Section 
El and A the angmented cosimplicial space A*. This gives an operad 2) with fc-th space 
2)(fc) = Tot(Hfc(A*,...,A*)). 

Recall that we have dehned S to be S 2 ; this is a symmetric monoidal prodnct on the 
category of angmented cosimplicial spaces. 

Theorem 7.1. (a) T) is an Eoo operad. 

(b) If X* is a commutative monoid with respect to ^ (eguivalently, if X* is an algebra 
overT.) then T) acts on Tot(X*). 

Proof. Part (b) is immediate from Propositions 14.61 and 14.81 Part (a) will be proved in 
Section [T21 □ 

Remark 7.2. The analog of Theorem mfb) is valid, with the same proof, when X* is an 
angmented cosimplicial spectrnm. 

In the remainder of this section we nse the adjointness property of Lan$ na beginning 
of Section X.3] to give an explicit characterization of commntative Kl-monoids. 

Definition 7.3. Let X* be an angmented cosimplicial space. A ( )-strnctnre on X* consists 
of a map 

(/) : X ^ 

for each totally ordered set T and each f \T ^{1,2}. 


17 


Definition 7.4. A ( )-structure on X* is consistent if for every commutative diagram 



{ 1 , 2 } 


the diagram 




(/ll)*x(h2)t 


{ 9 ) 


h* 




commutes, where hi is the restriction of h to / ^(i). 

Recall the notation of Definition 16.41 Since Lan$ is left adjoint to $*, a map X* KIX* 
X* is the same thing as a natural transformation 


(X’xX*) ^X*o4> 

and it’s easy to check that this is the same thing as a consistent ( )-structure on X*. It 
remains to translate the commutativity, associativity and unitality conditions satisfied by a 
commutative Kl-monoid into this language. 

Definition 7.5. A ( )-structure on X* is commutative if the diagram 


x/-bi) xxi-^(2) 

r = 

x/-h2) xxi-^(i)—x^ 


commutes, where r is the switch map and t is the transposition of {1,2}. 

For the associativity condition we need some notation. Let T be a totally ordered set 
and let g : T —>■ {1, 2, 3} be a function. Define 

a: {1,2,3} ^{1,2} 

by a(l) = 1, a(2) = 1, a(3) = 2 and define 

/?:{!, 2, 3} ^{1,2} 

by /?(!) = l,/9(2) = 2,/3(3) = 2. Let gi be the restriction of g to 5f“^{l,2} and let (72 be the 
restriction of g to g~^{2, 3}. 

Definition 7.6. A ( )-structure on X* is associative if, with the notation above, the diagram 


X9 fil) X X® X X® ^ fiS) 


lx(ff2> 

X9"hi) X 


0°g) 


(aog) 

X^ 


commutes for every choice of T and off/iT—>{1,2,3}. 
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Definition 7.7. A ( )-structure on X* is unital if there is an element £ G X® with the 
property that if / : T —> {1, 2} takes all of T to 1 then {f){x, e) = x for all x and if / takes 
all of T to 2 then {f){s, x) = x for all x. 

Proposition 7.8. A commutative M-monoid structure on X* determines, and is determined 
by, a { )-structure on X* which is consistent, commutative, associative and unital. 

The proof is a routine verification using the definitions in Section IHl 

Remark 7.9. The (/) operations on S'W defined in Section El give a consistent, commuta¬ 
tive, associative and unital ( )-structure on S*W. 

8 A filtration of S by functor-operads. 

In this section we describe a filtration of S by functor-operads S”; the operad associated to 
S" will turn out to be equivalent to the little n-cubes operad C„. 

We begin with some motivation. If T is a totally ordered set and / : T —{1, 2} is a 
function, the two totally ordered sets and /~^(2) are mixed together to form T. The 

amount of mixing can be measured by the number of times the value of / switches from 1 
to 2 or from 2 to 1 as one moves through the set T. The idea in the definition of S"" is to 
control the amount of mixing that is allowed. 

Definition 8.1. Let T be a finite totally ordered set, let k > 2, and let / : T —fc. We 
define the complexity of / as follows. If fc is 0 or 1 the complexity is 0. \i k = 2 let ~ be the 
equivalence relation on T generated by 

Qj b if a is adjacent to b and /(a) = f{b) 

and define the complexity of / to be the number of equivalence classes minus 1. If fc > 2 
define the complexity of / to be the maximum of the complexities of the restrictions /|/-i(a) 
as A ranges over the two-element subsets of k. 

Remark 8.2. If A; = 2 the complexity of / is exactly the amount of mixing in / as discussed 
above. The definition of complexity is suggested by the reason we use it here is that 
it is well-adapted to the proofs of Theorems 18.51 and Ela). There may be other ways of 
defining complexity that would also lead to Theorems 18.51 and Ela), although this seems 
unlikely. 

Now fix n > 1. Recall the category from Definition lb.81 

Definition 8.3. Let be the full subcategory of Qk whose objects are pairs (/, S) where 
/ has complexity < n. Let 

Qk 

be the inclusion. 

Definition 8.4. For each n > 1 and each k > 0 define a functor as follows. Given aug¬ 
mented cosimplicial spaces X *,..., X*, let X*x • ■ • xX* be the functor defined in Definition 
lb. 41 and let ..., X*) be the Kan extension 

Lan$o.-((X;x ■ • • xX^) o T o t”) 
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Theorem 8.5. For each n > 1, is a (non-strict) functor-operad in the category of 
augmented cosimplicial spaces. 

Proof. We define a* as in the proof of Theorem 15.91 using the fact that the complexity of 
a~^ o / is the same as that of /. We define as in the proof of Theorem 15.91 but 

we must verify that if the complexities of e|e-i(jp and / in diagram (j5.2j] are < n then the 
complexity of y o e will be also be < n. For this we need to show that for each two-element 
subset A of ]i U-U ]k the complexity of y o e|e-i(yi) will be < n; but this is true when A 
is contained in some ji (because the complexity of e|e-i(jp is < n) and it is also true if A is 
not contained in any ji (because the complexity of / is < n). □ 

Remark 8.6. If A is any symmetric monoidal category satisfying the hypothesis of Remark 
lom then Theorem 18.51 and its proof are valid for the category of augmented cosimplicial 
objects in A, with Cartesian products in Top replaced by the symmetric monoidal product 
in A. 

Remark 8.7. In the special case n = 1, the functor-operad is closely related to the 
monoidal product □ defined in Section|2l First observe that order-preserving maps f : T ^ k 
have filtration 1 and that every map of filtration 1 can be written uniquely as the composite 
of an order-preserving map and a permuation of k. If we use order-preserving maps in 
Definitions 18.81 and 18.41 instead of maps of filtration 1, we get a nonsymmetric strict functor- 
operad T which is related to both □ and 

(a) The restriction of to the category of (unaugmented) cosimplicial spaces is naturally 
isomorphic to the iterated D-product 

(b) El is naturally isomorphic to 

II 


That is, is obtained by extending the nonsymmetric functor-operad T in the obvious way 
to a (symmetric) functor-operad. 

9 An operad which acts on Tot of a S^-algebra. 

Applying Proposition 14.41 with T = S” and A = A* we get an operad T>n with fc-th space 
I)„(fc) = Tot(S^(A-,...,A*)). 

Theorem 9.1. (a) I)„ is weakly eguivalent in the category of operads to C„. 

(b) If X' is an algebra over S"' then T>n acts on Tot{X*). 

The statement of part (a) means that there is a chain of operads and weak equivalences 
of operads 

T) < - • • • — > 

Part (b) of the Theorem is immediate from Propositions 14.51 and 14.81 Part (a) will be proved 
in Section d 
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Remark 9.2. The analog of Theorem EHb) is valid, with the same proof, when X* is an 
angmented cosimplicial spectrnm. 

In the remainder of this section we give an explicit characterization of S’^-algebras, anal¬ 
ogous to that given in Sectional for commutative Kl-monoids. 

Definition 9.3. Let X* be an augmented cosimplicial space. An n-structure on X* consists 
of a map 

(/) : X ■■■ X ^ X^ 

for each totally ordered set T, each k > 0, and each f : T ^ k with complexity < n. 
Definition 9.4. An n-structure on X* is consistent if, for every commutative diagram 



in which / and g have complexity < n, the diagram 


nil 

IK^i) 


^ Xf Td —iL^x'^ 




-T' 


commutes, where hi is the restriction of h to / ^(i). 

It’s easy to check (using the fact that Lan$ is left adjoint to <h*) that a consistent n- 
structure on X* is the same thing as a collection of maps 

one for each fc > 0. It remains to translate the rest of the dehnition of S”-algebra into this 
language. 

Definition 9.5. An n-structure on X* is commutative if, for each / with complexity < n 
and each a G the diagram 


nliX/-bb 


nil x-^'b'^w) 


(/> 




(o- ^°/> 


■X' 


commutes (where s is the evident permutation of the factors). 
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For the next definition we need some notation. Suppose we are given a partially ordered 
set T, numbers fc, ji, • • •, jfc > 0, and maps 


f-.T^k 


and 


9i : / 3i 

for 1 <i <k. Let j = 'Yhii- maps gi determine a map 

g-T^j 

in an evident way; the formula for g is 

g{a) = gi{a)+ ^ji^ ii a e 


v<i 


Definition 9.6. An n-structure on X* is associative if the following diagram commutes for 
every choice of / and gi,... ,gk with complexity < n\ 

— nliA'-f-w 




( 9 ) 


(/> 


In order to state the unitality condition we need some more notation. If z G /c let 
Aj : /c — 1 —>■ fc be the order-preserving monomorphism whose image does not contain i. 

Definition 9.7. An n-structure on X* is unital if there is an element e G X® with the 
following property: 

(Ai o f){xi,.. .. .,Xk-i) = {f){xi,.. .,Xi_i,Xi,.. .,Xk-i) 

for all / : T k — 1 with complexity < n, all i Ek, and all choices of xi,..., Xk-i. 

Proposition 9.8. A 3'^-algebra structure on X* determines, and is determined by, an n- 
structure on X* which is consistent, commutative, associative and unital. 

The proof is a routine verification using the definitions in Section IHl 


10 Example: the cosimplicial space associated to a 
nonsymmetric operad with multiplication. 

Let us say that an augmented cosimplicial space X* is reduced if X® is a point. 

In this section we specialize to the case n = 2. We show that a structure on a 
reduced augmented cosimplicial space is the same thing as a “nonsymmetric operad with 
multiplication.” 

First recall m Definition 11.1.14] that the definition of nonsymmetric operad is obtained 
from the usual definition of operad by deleting all references to symmetric groups. 

Let Ass be the nonsymmetric operad whose fc-th space is a point for all k > 0. 

The next definition is due to Gerstenhaber and Voronov jUj. 
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Definition 10.1. A nonsymmetric operad with multiplication is a nonsymmetric operad 0 
together with a morphism Ass —0. 

Remark 10.2. i) It is easy to check that a morphism Ass —0 is the same thing as a pair 
of elements /r G 0(2), e G 0(0) satisfying 

id) = 7(/i,id,/i) 


and 

7 (/i,e,id) = 7 (/i,id,e) = id 

where 7 is the composition operation and id is the identity element of the nonsymmetric 
operad 0 . 

ii) An important example of a nonsymmetric operad with multiplication (in the category 
of abelian groups) is 

0{k) = Homz(A®^A) 

where A is an associative ring. Here the composition operation is the obvious one, id G 0(1) 
is the identity map of the ring A, /r G 0(2) is the multiplication of the ring A, and e G 0(0) 
is the identity element of the ring A. This example is related to the Hochschild cochain 
complex. 

The rest of this section is devoted to the proof of: 

Proposition 10.3. A 'E? structure on a reduced augmented cosimplicial space X* deter¬ 
mines, and is determined by, a structure of nonsymmetric operad with multiplication on the 
sequence of spaces , k >t). 

First suppose that X* is a reduced augmented S^-algebra; we need to define the compo¬ 
sition operation 7 , the identity element id G X^, and elements fi G and e G X^. 

For the composition operation, first note that if Hi, 1 / 2 ,..., Um are finite totally ordered 
sets there is a unique total order on Hi u-u Um for which the inclusion maps into the 
coproduct are order-preserving and every element of H* is less than every element of Uj for 
i < j. Now let k,ji, ..., Ja: > 0 be given, and let T be the totally ordered set 

{0} U [*i U {1} II bJ II ■ ■ ■ II bd II m 

Let f '■ T —/c -|- 1 be the map that takes each set {f} to 1 and each [jj] to i -|- 1; thus 
/-i(l) = [k] and f~^ii) = [ji-i] for i > 1. Let be the equivalence relation on T generated 
by: X y ii X is adjacent to y in the total order and f{x) 7 ^ fiy)- Let S be the quotient 
T/ S inherits a total order from T and has Ji + ■ ■ ■ + Jfc + 1 elements. Let h be the 
composite 

T ^ S ^ [jl -f-h jfc], 

where the first map is the quotient map and the second is the unique order-preserving 
bijection. Finally, let 

7 : X X ■ ■ ■ X^'^ 

be the composite h* o (/). 
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Next let e be the unique element of X® and define the elements e, id and /x by e = cPe, 
id = dPe, and /x = d^id. 

It is easy to check that these dehnitions give the sequence of spaces X^, k >0 a. structure 
of nonsymmetric operad with multiplication. 

In the other direction, suppose that 0 is a nonsymmetric operad with multiplication. We 
begin by recalling a standard piece of notation: if a; G 0{k),y G 0(j) and I <i < k, dehne 

a:oiX/ = 7 (x,id, ...,x/, ...id) 

where the y is preceded by x — 1 copies of id. This gives a map 

Oi : 0{k) X 0(j) ^ 0{k + j - 1) 

which inherits associativity and unital properties from 7 (see Hi page 46] for details). 

We can now dehne the augmented cosimplicial space 0* associated to 0. Let 0® be a 
single point £. Dehne the cosimplicial structure maps by letting dPe = e and, if x G 0^ with 

p > 0, 


f /i O 2 X 

if X = 0 

(Tx = < X Oj /X 

ifO<x<p + l 

[ /iOiX 

if X = p + 1 

s*x = X e. 



(This dehnition is motivated by the dehnition of the structure maps in the Hochschild cochain 
complex.) 

It remains to dehne (/) operations on 0*. 

For this we need some preliminary dehnitions. Dehne 

U : QP X O'? ^ 


by 


xUy = 7 (/x,x,d°x/) 


Remark 10.4. A function f : T —>■ k is the same thing as a hnite sequence with values in k. 
If / : [p + g + 1] —>• 2 is the sequence 1... 12 ... 2 with 1 repeated p + 1 times and 2 repeated 
q + 1 times then (/) will be dehned to be U. 


Next dehne 


by 


7 : 0(fc) X 0(ji) X ■ ■ ■ X 0{jk) 0{2k + ji + ■ ■ ■ + jk) 

7(x, pi, ..., pfc) = 7(x, ..., d°d^'=+^pfc) 


Remark 10.5. If / : [2k + ji + ■ ■ ■ + jk] k + 1 is the sequence 

12---213---31---1 A: +I-- - A: + 1 1, 
with each x > 1 repeated jj_i times, then (/) will be dehned to be 7 . 
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Next note that if S' is a finite totally ordered set there is a canonical homeomorphism 
qs ^ where US'!! is the number of elements in S minus 1. 

Now let 

f-.T^k 

be a map of complexity < 2. We will dehne (/) by induction on ||T||. 

First of all, if T is empty, then (/) is dehned to be the unique map 

0® X ■ ■ ■ X 0® ^ 0® 

If T has a single element then (/) is the canonical homeomorphism 

0® X ■ ■ ■ X X ■ ■ ■ ^ 

Next dehne a segment of / to be a subset S' of T such that / has the same value on the 
minimal and maximal elements of S, and dehne a maximal segment to be a segment which 
is not properly contained in any other segment. Let Si,Sr denote the maximal segments 
of /; then T is the union of the Sj, and the fact that / has complexity < 2 implies that the 
Sj are disjoint. Also note that each f~^{i) is contained in some Sj. 

If r > 1 (that is, if / has more than one maximal segment), let ..., 5 ^^ be the restrictions 
of / to S'!,..., S'r and dehne (/) to be the composite 

Yi =n n 0^1 X ■ ■ ■ X 0^’- ^ 0 ^ 

i=l j=li&gj{Sj) 

If r = 1 let j be the value of / at the minimum and maximum elements of T and let 
to,... ;^||/-i(j)|| be the elements of in increasing order. For each I from 1 to ||/“^(j)|| 

let Ui be the set < t < ti}; then T is the disjoint union of and the sets Ui, and 

each f~^{i) is contained in one of the pieces of this disjoint union. Let gi be the restriction 
of f to Ui- We dehne (/) to be the composite 

k 

JJ ^ QfSi) X JJ JJ QfSj) x JJ 0^ 

i=l I i&gi{Ui) I 

Now it is straightforward, although tedious, to check that the operations (/) that we 
have dehned satisfy the hypothesis of Proposition 19.81 with n = 2. 

11 Example: 

One of the basic properties of the little n-cubes operad Qn is that it acts naturally on n-fold 
loop spaces. In this section we show that the operad !D„ has the same property: 

Proposition 11.1. acts naturally on n-fold loop spaces. 

First we need to give a cosimplicial model for the n-th loop space of a pointed space Y. 
Let S'” be the quotient of A” by its (n — l)-skeleton; then S'” is a pointed simplicial set whose 
realization is the n-sphere. Let Ly be the cosimplicial space Map^(S'”, Y) (when n = 1, this 
is just the usual geometric cobar construction on P). 
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Lemma 11.2. Tot(Ly) is homeomorphic to VL'^Y. 


Proof. This is easy from the dehnition of Tot, using the fact that S'” has only one non¬ 
degenerate simplex other than the basepoint. □ 

It only remains to show that Ly is a S”-algebra. First we observe that any simplicial set 
Z, has co-operations 

L/J : ^/-hb X • • ■ 

for all / : T —> fc, given by 

[/J(x) = {hl{x),...,hl{x)) 

where hi : f~^{i) —>■ T is the inclusion. It is easy to check that these co-operations have 
properties dual to Dehnitions 19.4119.5L19.bl and Em 

Lemma 11.3. If f has complexity < n then the map 

factors through the wedge 

‘^/-hb V • • ■ V Sj-i(fc) 

Proof. First observe that / can be thought of as a sequence of length |T| with values in k, 
and that (because / has complexity < n) this sequence has no subsequence of length n -|- 2 
of the form ijij ■ ■ ■. 

Next recall that an element of Af is a function 0 : T —>■ [n], and that this element is in 
the (n — l)-skeleton if and only if 0 is not onto. Let 0 : T —> [n] be onto. The entries of 

L/J(0)gA”_,(,)X---xA”-,(,) 

are the restrictions 0|y-i(j). If two of these restrictions (say when i = a and i = b) were 
onto, then the sequence corresponding to / would have a subsequence aba ■ ■ ■ or bab ■ ■ ■ of 
length n -|- 2, which is impossible. Thus all but one of the entries of [/J (0) must be in the 
{n — l)-skeleton of A”, which proves the lemma. □ 

Using Lemma fl 1 .31 we see that any / of complexity < n induces a map 

{/> : n A"'’’ = Map.(V sy.p), y) ^ Map.(S?, Y) = if 

These maps satisfy Dehnitions 19.4L 19.5119.91 and 19.71 because the [/J’s satisfy the duals of 
those dehnitions. This completes the proof of the Proposition. 


12 The structure of ..., A*). 

Throughout this section we write Y* for the augmented cosimplicial space Sfc(A*,..., A*) 
and Yj^ for the value of Y* at the hnite totally ordered set S. We want to investigate the 
structure of Y^ and Y*. 
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Recall (equation (jfi.lj) ) that y/ is colimyi^ Gi, where A\ is the category dehned just 
before equation (iniiD and Gi is the functor which takes the diagram 




to UisK. 

Notation 12.1. A diagram of the form 


where h is ordered, will be denoted from now on by (/, T, h). 

The elements of Yjf are equivalence classes of pairs ((/, T, h),u) with u G Hi A/-bb; 

we 

think of M as a tuple indexed by T, subject to the condition that X]ae/-i(i) = 1 for each 
i ^ k. Note that / must be surjective because A® = 0. 

Definition 12.2. (a) A diagram {f,T,h) is nondegenerate if T = [m] for some m, / is 

surjective, and for each j < m either /(j) ^ f{j + 1) or h{j) ^ h{j + 1). 

(b) A pair ((/, T, h), u) with u G Hi nondegenerate if (/, T, h) is nondegenerate 

and Mq 7 ^ 0 for all a E T. 

Proposition 12.3. Each point in Yjf is represented by a unique nondegenerate pair. 

Corollary 12.4. Yjf is a CW complex with one cell of dimension m + 1 — k for each 

nondegenerate (/, [m],h); the characteristic map of the cell corresponding to (/, [m],h) is 

a homeomorphism from to the closure of the cell (and thus Tjf is a regular CW 

complex). □ 

Proof of n 2.3L We dehne a function T from pairs to pairs as follows. Given a pair 
h),u), let be the equivalence relation on T generated by 

Qj b if a is adjacent to b, f{a) = f{b), and h{a) = h{h) 

and let Ti be the subset 

{a G T I Mq 7 ^ 0}. 

Let T be Ti/ Then / and h induce maps f : T ^ k and h : T ^ S. Also, let 
TT : Ti —>• T be the projection and dehne it G n, Af by Uc = EaG^-l(c)“a C ET. 

Finally, let m = |T| — 1 and let g : [m] —> T be the unique ordered bijection. We dehne 
T((/, T,h),u) = ((/ o g, [m], ho g)^uo g). The proposition is immediate from the following 
properties of T; 

(i) T((/, T, h),u) is nondegenerate. 

(ii) {{f,T,h),u) and T{{f,T,h),u) represent the same point in Yjf. 

(hi) If ((/, T, h),u) and ((/', T', h'),u') represent the same point in Yj^ then T((/, T, h),u) = 

Tii f,r,h'),u') 

□ 


Our next goal is to show for each k that Y* is isomorphic as an augmented cosimplicial 
space to A* x Tj? (this is the analog for Kl of Lemma EH). 
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Definition 12.5. For each S, r]s is the unique map S ^ [0]. This will also be denoted by 
7] when S is clear from the context. 


Definition 12.6. Define 

00^ : if ^ X 

by letting the projection on the second factor be the map induced by rj and letting the 
projection on the first factor take the equivalence class of ((/, T, h),u) to the element v G 
with Va = ^ J^bGk-^(a) The fit together to give a cosimplicial map 

A* X If 


Proposition 12.7. oo is an isomorphism of augmented cosimplieial spaees. 
Proof. The diagram 




■ X If 



commutes, where 712 is the projection. We begin by showing 

(1) for each point y G if the map rj~^{ii) —induced by ui^ is a bijection. 
For this, it suffices to show 

(2) the composite ri~^{y) -A'^ x if —b. jg ^ bijection. 

So let y be a point of If and let 


((/, [m],y[m\),u) 


be the nondegenerate pair which represents it. 
We will define an inverse 

A : A^ ^ 


of TTi o as follows. Let v G A^. For each j G [m], let aj G S' be the smallest element for 
which 



aKaj 


i=0 


Define a totally ordered set T by adjoining to S an immediate snccessor of a^, denoted dj, 
for each j. Define g : T ^ [m] by g{b) = j if dj^i < b < Oj. Define f':T k to he f o g. 
Define h : T ^ S hj h{b) = 6 if & G S' and h{dj) = Oj. Define 




if6 = aj 

^Ea<a, W-ELo“* if& = ai 

kvb otherwise 



We define A(n) to be the point represented by the pair ((/', T, h),u'). It is easy to check that 
this point is in ri~^{y) (this amonnts to showing that T((/', T, r^^), m') = ((/, [m],ri[m\),u)) 
and that A is an inverse of tti o o;'^; this completes the proof of (2). 

Next let e be a cell of and let e be its closure. Then is a hnite union of closed 

cells of , and in particular it is compact. This together with (1) implies that induces 
a homeomorphism 

V*\e) 7r^\e) 

Since the closure of each cell of x Y^ is contained in a set of the form 7r^^(e), it follows 
that is continuous on the closure of each cell of A^ x Y^, and from this it follows 

that is a homeomorphism. □ 

We can now complete the proof of Theorem mra) by showing: 

Corollary 12.8. is contractible for each k > 0. 

Proof. First observe that if A is a space then 

... ,X*,... ,X*) X Al = E,{Xl ...,X-xA,...,X:) 

(because xA preserves colimits). Thus we have 

= Sfc(A*,...,A*)°xl^° 

^ Sfc(A-,...,A-xy)°,...,A-)° 

~ Sfc(A*,..., Sj(A*,by Proposition 5.3 
Sfc+j_i(A*,..., A*)° by Theorem lb.91 

= 

fc+j-i 

It therefore suffices to prove the corollary when k = 2. Y 2 has the special property that 
the (n — l)-skeleton is contained in the closure of either of the two n-cells. Corollary II 2.41 
implies that the closure of a cell is contractible, so the inclusion of the {n — l)-skeleton is 
nullhomotopic for each n. Thus any map from a sphere into Y 2 is nullhomotopic, so Yf is 
contractible. □ 


13 The structure of a^(A*, ..., A*). 

For use in Section we prove the analogs for of the results of Section [T21 

Fix n and denote the augmented cosimplicial space S^(A*,..., A*) by Z*; thus T)n{k) = 
Tot(Z*). Recall Notation ll2.ll The elements of are equivalence classes of pairs ((/, T, h), u) 
with u G A'f where / has complexity < n. 

We dehne nondegenerate pairs exactly as in Dehnition ll2.2[ and the proof of Proposition 
insi goes through to show 

Proposition 13.1. Each point in is represented by a unique nondegenerate pair. □ 
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Corollary 13.2. is a CW complex with one cell of dimension m + 1 — k for each 
nondegenerate {f,[m],h) for which f has complexity < n; the characteristic map of the 
cell corresponding to (/, [m\^h) is a homeomorphism from closure of the 

cell. □ 

Proposition 113.11 also gives a useful relationship between Z* and the augmented cosim- 
plicial space Y* dehned in Section IT^ 

Corollary 13.3. The map Z^ —>■ Yjf is a monomorphism for all S, and the diagram 


A n" 


is a pullback. □ 

Next we dehne 

oj-.Zl^ A* xZl 

as in Section ini the projection of uj^ on A^ takes the equivalence class of {{f,T,h),u) to 
V, where Va = J2b&h-i(a) '^b, and the projection of uj^ on Z^ is (see Notation 112.51) . The 
diagram 

Z-^A-xZl 

commutes, and this together with Corollary II 3.3M mp1ies 

Proposition 13.4. a; ; Z* — > A* x zs an isomorphism of augmented cosimplicial spaces. 


14 Proof of Theorem 19.11 (a). 

In this section we prove Theorem EUa). As motivation for the method, recall that one 
way to show that two spaces are weakly equivalent is to show that they have contractible 
open covers with the same nerve, or more generally to show that they can be decomposed 
into homotopy colimits of contractible pieces over the same indexing category. We will show 
that the cosimplicial space S^(A*,..., A*) can be decomposed as a homotopy colimit of 
contractible cosimplicial spaces indexed over a certain category considered by Berger [5]; 
Berger has shown that Qn{k) is a homotopy colimit of contractible pieces indexed by IKjj, 
and from this we will deduce Theorem Ela). 

We begin by recalling some dehnitions from [Sj (but our notation differs somewhat from 
that in j3]). 

Definition 14.1. For each k > 0, let P 2 k be the set of subsets of k that have two elements. 
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Definition 14.2. (a) Let %k be the set whose elements are pairs (6, T), where 6 is a function 
from P 2 k to the nonnegative integers and T is a total ordering of k. We give %k the 
partial order for which (a, S') < (fe, T) if a{{i,j}) < b{{i,j}) for each {i,j} G P 2 k and 
a{{i,j}) < for each {i,j} with i < j in the order S but i > j in the order T. Let 

be the subset of pairs {b,T) such that b{i,j} < n for each {i,j} G P 2 k. The set inherits 
an order from %k. 

(b) Let % denote the collection of partially ordered sets %k, k > 0, and let denote 
the collection of partially ordered sets k > 0. 

It is shown in j3] that X is an operad in the category of partially ordered sets with the 
following structure maps. The right action of on Xk is given by 

ib,T)p = {bop2,Tp) 

where p 2 . P 2 k P 2 k is the function P 2 {{i,j}) = where z < j in the total 

order Tp if p{i) < p{j) in the total order T. The operad composition 

Xk xXai X ■ ■ ■ xXa^^ ^ 

takes ((6, T); (6i, Ti),..., {bk, T^)) to the pair (6(6i,..., 6^.), T(Ti,..., T^)), where b{bi,... M) 
is the function which takes {r, s} to 

f 6i({r,s}) if {r,s} C a* 

\ b{{i,j}) if r G Oj, s G aj and i ^ j 

and T(Ti,..., Tk) is the total order of ]J a* for which r < s if either r < s in the order Tj or 
r ETii, s E aj and i < j. 

Note that, for each u, UC” is a suboperad of X. 

Let us write N for the functor that takes a partially ordered set to the geometric realization 
of its nerve. Then N 3C” is an operad of spaces and Berger shows (0 Theorem 1.16]) that 
it is weakly equivalent to the little n-cubes operad C„. To complete the proof of Theorem 
iHa) it therefore suffices to show that N X"^ is weakly equivalent to T>n- We will do this 
by finding a homotopy colimit decomposition of the functor-operad S""; first we need some 
definitions. 

Definition 14.3. Let /: [m] —>■ k. Then [bf, Tf) G Xk is the pair where bf{{i,j}) is one less 
than the complexity of the restriction of / to a map {hj} where i < j 

in the total order Tf ii the smallest element of is less than the smallest element of 

Recall the definition of the category fPefinition 16.3j) . 

Definition 14.4. For each pair (6, T) G Xk let Q{b,T) be the full subcategory of Qk whose 
objects are the maps / with {bf,Tf) < {b,T). Let 

■ Q{b,T) Qfc 


be the inclusion functor. 
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The next definition uses the notation of Definition 16.41 

Definition 14.5. Let X*,... ,X* be augmented cosimplicial spaces. 

(a) For each {b,T) G %k, define ... ,X*) to be the Kan extension 

Lan<j)((X*X • • • xX*) o 4/ o L(^h^T)) 

(b) Define A'^(Xi’,..., X*) to be 

Lemma 14.6. A"" is a functor-operad. 

Proof. First note that the natural transformations defining the functor-operad S restrict to 
natural transformations 


(14.1) a* : ^ S(6 ,t)(t o <7# 

for cr G Sfc and 

(14.2) F : S(fe^r)(S(fei,ri), • • •, -{bk,n)) ^ '^{b{bu-,bk),T{Ti,-,Tk)) 

Next recall the definition of hocolim given in m Section 19.1]: if A is a category and 
F : A —>■ Top is a functor then 

hocolimyt F = F U 


where ®yi denotes the coend and U is the contravariant functor A Top which takes an 
object a G A. to N(a J, A). 

Now let cr G Sfc and observe that a induces a functor 


ar.i{b,T)iXl)^i{b,T)aiXl) 

We define 

a.: AJ(A7,.... Aj) ^ a;(a;,i), ..., .Y,y,) 

to be the map induced by the collection of maps 

H,„)(.Yr,.... XI) X N((6, T) i %l) x N(((,, T)a [ Xf, 

Finally, we define the structural map 

F ■ A"' i —>■ A'^ 

• • • ’ ^^h+-+jk 

to be the map induced by the collection of maps 


... ■ S(1.,T.)) X N((6, T) I 3Ca X n mh,r) i Xp ^ 

i=l 

k 

X N(nb,T) i 3ca x !]((*..T.) i X^ 


i=l 


Hb{bi,...,bk),T{Ti,...,Tk)) X N{{b{h,...,bk),T{T,,...,Tk)) iX 


iiH— \-jk^ 
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where 7 | is induced by the composition map 


k 


7:3CJx 




DC 


n 

iiH —\-jk 


of the Cat-operad DC"". □ 

Now let “Bn be the operad obtained by applying ProDosition l4.4l with 3” = A” and A = A*. 
To complete the proof of Theorem Ib.lf ai it remains to show: 

Lemma 14.7. (a) There is a weak equivalence of operads 

(b) There is a weak equivalence of operads 

^ N DC” 

For the proof of part (a), we hrst observe that is the union of Q(b,T) for (fe, T) G DC 
it follows that 

,,,, XI) = colimKj ,,,, X') 

for all A*,..., A*. The projection from hocolim to colim gives a map of functor-operads 

and an induced map of the associated operads: 

We need to show that for each fc > 0 the map 

m : B^{k) T)^{k) 

is a weak equivalence of spaces. Recall from Proposition lld.4l that there is an isomorphism 
of cosimplicial spaces 


The proof of Proposition lld.4l shows that for each (6, T) we have an isomorphism of cosim¬ 
plicial spaces 

, A-) = A- X S(,,r)(A-, ..., A-)0 
It follows that we have homeomorphisms 

T)n{k) ^ Tot(A*) X coliiujcn S(,,_ 7 .)(A*,..., A*)° 

Bn{k) K. Tot(A*) X hocolimx^ S(b,r)(A*,..., A*)° 


and 

(14.3) 
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Thus it suffices to show that the map 

hocolimacn • • •, A*)° ^ colim^c^ H(b_T)(A*,..., A*)° 

is a weak equivalence, and this follows from a standard fact about homotopy colimits m 
Theorem 19.9.1]; the “Reedy cohbrancy” condition needed for |ldl Theorem 19.9.1] is satis- 
hed in our case because the map 

U , A-)» ^ S,i^T)(A‘,.... A-)» 

{b',T’)<(b,T) 

is the inclusion of a sub-CW-complex (cf. Corollary lid.2|1 . 

Next we prove part (b). Consider the map 

^{k) ; = Hom(A-, A"(A*,..., A*)) ^ Hom(A*, A^(*, ...,*)) = N 

where the arrow is induced by the projection A* —>■ * and the second equality follows from 
the fact that A^(*, ...,*) is the constant cosimplicial space with value NX^. It is easy to 
check that the collection is an operad map; it remains to show that each 'ip{k) is a 

weak equivalence. Using equation (firm and the fact that Tot (A*) is contractible it suffices 
to show that the map 

hocolim^q S(fe_'r)(A*,..., A*)° —> hocolim^cn ..., = hocolim^cn * 

(where the arrow is induced by A* —>■ *) is a weak equivalence; and this is a consequence of 
m Remark 18.5.4] and the following lemma. 

Lemma 14.8. For each choice of b and T the space S(b^r)(A*,..., A*)° is weakly equivalent 
to a point. 

Proof. The proof is by induction on k. 

Since the map (Uni) is an isomorphism we may assume that T is the standard total 
order on k. 

For each / : [m] —> we define c(/) : [m + 1] —> to be the function which takes 1 to 
1 and p to /(p — 1) if p > 1. This construction gives a functor, also called c, from Q{b,T) to 
itself. 

Next let U ; A —> A be the functor which takes [m] to [m + 1] and takes a morphism 
h : [m] —*■ [n] to the morphism C{h) : [m + 1] ^ [n + 1] dehned by 

C{h){p) = ll, ,, , “ 

^ ^ ( h(p — 1) + 1 if p > 0 

We can dehne a map 

a : S,i,T)(A-,..., A-)» ^ Sh,t,(A- o C. A"...., A*)" 

as follows: if / : [p] —>■ fc and Ui G A-t for 1 < i < fc, let a take the equivalence class of 
Un) to that of (/, d^ui, U 2 ,, Uk). We can also define a map 

[d : S(,,t)(A* o U, a*, ..., A-)° ^ S(,,r)(A-,..., A*)° 
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by letting /3 take the equivalence class of (/, Mi, ..., to that of (c/, mi, ..., Uk). It is easy to 
check that a and (3 are well-dehned and that (3oa\s the identity; that is, 2(6 7 ^)(A*,..., A*)° 
is a retract of S(fe r)(A* o (7, A*,..., A*)°. It therefore suffices to show that the latter is 
weakly equivalent to a point. 

But A* o C is isomorphic to the degreewise cone on A*, and in particular there is a 
homotopy equivalence of cosimplicial spaces from A* o C to a point, so we have 

E„,t)(A‘ o C, A‘, ..., A‘)» ~ ,.)(», A-,..., A-)» 

and an inspection of Dehnition 114.51 shows that 

2(fe,r)(*, A*,..., A*) = ■ ■ ■, A*) 

where h' is the restriction of b to P 2 {k — {1}) and T' is the restriction of T to — {1}. The 
inductive hypothesis shows that S(fe/'r/)(A*,..., A*)° is weakly equivalent to a point, and 
this concludes the proof. □ 


15 A homotopy-invariant version of Tot. 

First recall (ca Theorem 11.6.1]) that there is a model category structure for cosimplicial 
spaces in which the weak equivalences are the degreewise weak equivalences and the hbrations 
are the degreewise hbrations. In particular, every object is hbrant. Let A* be any cohbrant 
resolution of A* with respect to this model structure. 

Definition 15.1. Let X* be a cosimplicial space. Tot(A*) is dehned to be Hom(A*, A*). 

Since every cosimplicial space is hbrant, a weak equivalence X* — Y* always induces a 
weak equivalence Tot(X*) —Tot(y*). 

Definition 15.2. Let be the operad obtained by applying Proposition 14.41 with T = 
and A = A* 

Our goal in this section is to prove the analog of Theorem 19.11 

Theorem 15.3. (a) D„ is weakly equivalent in the eategory of operads to C^. 

(b) If X' is an algebra over then D„ aets on Tot(X*). 

Remark 15.4. Note that this theorem includes the analog of Theorem 17.II as a special case. 
Moreover, the proof we will give can easily be modihed to prove the analog of Proposition 

13.51 


Before beginning the proof we give some background information which is of interest in 
its own right. 

We begin with a more explicit description of S^(A*,..., A*). First observe that A* is a 
Reedy-cohbrant cosimplicial space by m Proposition 15.6.3(2)]. It follows that 

A’ X ■ ■■ X A* 
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is a Reedy-cofibrant multicosimplicial space. Next observe that we can extend the dehnition 
of to fc-fold multicosimplicial spaces Y*’ -'* by replacing X*x ■ ■ • xX* in Dehnition 18.41 
by y*’ -’*. Now £x a finite totally ordered set S. For each m > fc — 1 let be the set 
of nondegenerate diagrams (/, [m], h) where / has complexity < n (see Notation 112.11 and 
Dehnition a); note that there cannot be any nondegenerate (/, [m], h) if m < k — 1). 
Recall the dehnition of latching object f jldl Dehnition 15.2.5]). 

Lemma 15.5. Let Y*’ " '* he a Reedy-cofibrant k-fold multicosimplicial space. Define 

Vk-i = n 

(/,M,/i)g4_i 

and define Vm inductively for m > k by the pushout diagram 

IJ ^.f -^ Vm-l 

Uy/-l{l),...,/-l{fc) - 

where the coproducts are taken over (/, [m], h) G Im and Lj is the latching object 

.•)■ 

Then each Vm-i Vm is a cofibration, and 

^l(Y- .•)“= [J V.. 

m>/c—1 

Proof. This follows by the proof of Corollary 115.21 □ 

Next we give a homotopy-invariance property for 

Lemma 15.6. Let Y*’ ’’* —> Z*’ ’’* be a weak eguivalence of Reedy-cofibrant k-fold multi¬ 
cosimplicial spaces. Then the induced map 


is a weak eguivalence. 

Proof. This is an easy consequence of Lemma fl 5. 51 □ 

Remark 15.7. The analog of T.emma [15.61 for the functors 'R(b,T) dehned in Section HU is 
also true, with the same proof. 

Now we turn to the proof of Theorem 115.51 Part (b) is immediate from Proposition 14.61 
For part (a), recall the functor-operad A"" and the operad Ndehned in Section E] Let 
“Bn be the operad obtained by applying Proposition 14.41 with T = A"" and A = A*. It suffices 
to show 


56 













Lemma 15.8. (i) There is a weak equivalence of operads 

(a) There is a weak equivalence of operads 

^ N 

Proof of Lemma 11 5.8L For part (i), note that the projection from hocolim to colim gives 
a map of functor-operads 

j^n _^ '^n 

and an induced map of the associated operads: 

0 : ^ I)„ 

We need to show that for each k > 0 the map 

is a weak equivalence of spaces. Because Tot is homotopy-invariant, it suffices to show that 
the map 

is a weak equivalence for each S. Consider the commutative diagram 


A"(A-,...,A-)‘ 


(A*,...,A*)‘ 


where the vertical maps are induced by the projection A* —» A*. We have shown in the proof 
of Lemma Ill-Tf ai that the lower horizontal map is a weak equivalence. The second vertical 
map is a weak equivalence by Lemma fl5.(11 and the hrst vertical map is a weak equivalence 
by Remark 115.71 and passage to hocolim. This completes the proof of part (i). 

For part (ii), let D be the 0-th space of A*. If C* is any constant cosimplicial space there 
is a canonical homeomorphism 

Tbt((F*) ^Map(Zl,C'°) 

Now A^(=t:, ...,*) is the constant cosimplicial space with value N X^, so we have 

TU(A^(*,...,*))^Map(AN3C^). 

Thus Tot(A^(*, ...,*)) is an operad weakly equivalent to N X^. It therefore suffices to show 
that the map 

^nik) = Tot(A^(A*,..., A-)) ^ Tot(A^(*, ...,*)) ^ 

induced by the projection A* —>■ * is a weak equivalence for each k. Since Tot preserves 
weak equivalences, it suffices to show that the map 

hocolimjqi S(b^r)(A*,..., A*)"^ —>• hocolim^cn ..., = hocolim^^ * 

is a weak equivalence for every k and S, and this in turn follows from Lemma 114.81 and 
Remark 115.71 
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